KERALA UNIVERSITY Class 5 operating systems Question Paper 2021

Practice authentic previous year questions for better exam preparation.

Sample Questions

Discuss the LRU and FIFO replacement algorithms. Consider the following page reference string: $1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6$. All frames are initially empty. How many page faults would occur for the LRU and FIFO replacement algorithms, as...
(a) Consider a resource allocation system with multiple instances of each resource type. Discuss the various data structures, safety algorithm and resource-request algorithm of the Banker's algorithm.
(b) Consider the following snapshot of a system that employs the Banker's algorithm for resource allocation. | | Allocation | Max | Available | | :---: | :---: | :---: | :---: | | | A B C D | A B C D | A B C D | | $P_{0}$ | 0012 | 0012 | 1520 | | ...
Consider the following set of processes, with the length of the CPU burst time give in milliseconds: | Process | Burst Time | Priority | Arrival Time | | :---: | :---: | :---: | :---: | | P1 | 10 | 3 | 2 | | P2 | 1 | 1 | 0 | | P3 | 2 | 3 | 3 | | P4 ...
What is critical section problem and explain two process solutions and multiple process solutions?